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Disposition of Claims 
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DETAILED ACTION 

1. Claims 1-13 are pending. The drawing update received 10/1/04 is accepted. The RCE filed 
10/1/04 does not make any amendments to existing claims. The attorney's arguments are 
traversed below. The prior rejection has been retained. In response to the RCE, this action is 
hereby made non-final. 

Response to Arguments 

2. With respect to Claim 7, the attorney argues that McCollom does not intentionally subdivide 
the signal, but merely breaks the signal into its inherent components. This is not the case., 
McCollom clearly shows the signal/message being subdivided into different components on 
column 7, lines 28-40. 

3 . The attorney argues that McCollom does not teach i( combining said first and second 
components with said other of said bit strings to provide a signature." This limitation is 
adequately met by McCollom on column 3, lines 1 1-20. The attorney admits, on page 5, 
paragraph 3 in his remarks, to Kitaori et al teaching 'a system which applies signatures to 
multiple segments of a document.' Kitaori et al also teaches adding an electronic signature to a 
subdivided document data which comprises of an electronic signature based on the divided 
document data (see Kitaori et al, abstract). Hence McCollom in combination with Kitaori et al 
adequately meets the given limitation. 



Application/Control Number: 09/390,362 Page 3 

Art Unit: 2135 

4. The attorney argues that McCollom fails the show the use of a private and public key pair. 
McCollom explicitly states that any suitable encryption algorithm can be used on column 4, lines 
50-52. Kitaori et al furthermore teaches on Fig. 8 and 12 a public and private key system. Fig. 8 
discloses a private/secret key used to create a signature component while Fig. 12 shows a public 
key used to decrypt this signature component. Hence McCollom in combination with Kitaori et 
al meets the given limitation. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 1, 6, 7, 11-13 are rejected under 35 U.S.C. 103(a) as being unpatentable 

over McCollom (EP0918274A2) in view of Kitaori et al (5915024). 

With respect to Claim 1, the limitation "subdividing said message into a pair of bit 

strings" is met by McCollom on column 7, lines 28-40. McCollom reveals the message being 

used to create a digital signature comprises of one ore more components and furthermore goes 

into manipulation of one or more message components on column 4, lines 41-42, 45-47. Further 

limitation of "utilizing one of said bit strings to compute a first signature component, forming 

from said first signature component and another of said bit strings an intermediate signature 

component. . . and combining first and second components with said other of said bits strings to 

provide a signature" is met by McCollum, column 3, lines 1 1-20. Please note that the word 
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"fingerprint" in McCollom refers to "signature" as stated on column 1, lines 21-23. McCollom 
describes manipulation of data components to create the digital signature on page 3, lines 1 1-14. 
McCollom however does not disclose a public and private key encryption explicitly even though 
he does mention on column 4, lines 50-52 that any suitable encryption algorithm can be used. 

Further limitation of "utilizing said intermediate component and said private key to 
provide a second signature component" is met by Kitaori on Fig. 8. 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to combine the teachings of Kitaori within the system of McCollom so as to be able to preserve 
the integrity of the message being sent and furthermore prevent repudiation of the message by 
the sender. 

With respect to Claim 6, all the limitation is met by McCollom and Kitaori et al except 
the limitation disclosed below. 

The limitation of "wherein said second component is generated by hashing said first 
component and said other bit string" is met by Kitaori et al on Fig. 21. It would have been 
obvious to one of ordinary skill in the art at the time the invention was made to incorporate the 
teachings of Kitaori et al within the system of McCollom because message hashing is a 
necessary step in the creation of a digital signature. 

With respect to Claim 7, the limitation "including at least one component having only 
one of said bit strings encrypted therein, and the other of said bit strings, said method comprising 
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the steps of combining said one component with the other bit string, recovering said one bit 
string from said combination" is met by McCollom, column 3, lines 1 1-20. 

The limitation "examining said recovered one bit string for a predetermined 
characteristic" is inherent in McCollom, column 3, lines 1 1-20. 

The limitation "a method of verifying a message subdivided into a pair of bit strings from 
a signature" is met by McCollom on column 7, lines 30-40. This reference shows that the 
message is composed of one or more data components that are manipulated. Hence 
manipulation of two data components is met by the teaching. 

McCollom however does not describe the usage of the information of the signer towards 
the digital signature process. Kitaori discusses this as described below. 

The limitation "using publicly available information of the purported signer" is met by 
Kitaori et al on column 9, lines 28-30. 

It would be obvious to one of ordinary skill in the art at the time the invention was made 
to combine Kitaori 5 s teaching within the system of McCollom as to preserve the validity of the 
message, as discussed in Kitaori et al on column 8, lines 61-65. 

With respect to Claim 1 1, all the limitation is met by McCollom except the limitation 
disclosed below. 

The limitation of "wherein said first signature component is formed by applying a 
function to said one of said bit strings and said one of said bit strings may be recovered from said * 
signature component by applying a complementary function to said signature component" is met 
by Kitaori et al on Fig. 19. 
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It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to combine the teachings of Kitaori et al within the system of McCollom because 
encryption and decryption of the sent message is useful in preventing an attacker from being able 
to decipher the converted message. 

With respect to Claim 12, all the limitation is met by McCollom except the limitation 
disclosed below. 

The limitation of "wherein said function is encryption with a key, said key is recoverable 
from said signature, and said complementary function is decryption with said key" is met on Fig. 
8 and 12. 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to combine the teachings of Kitaori et al within the system of McCollom because 
encryption and decryption of the sent message is useful in preventing an attacker from being able 
to decipher the converted message. 

With respect to Claim 13, all the limitation is met by McCollom except the limitation 
disclosed below. 

The limitation of "wherein said key is a short-term public key derived from a short-term 
private key used in the provision of said second signature component" is met on Fig. 12. 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to combine the teachings of Kitaori et al within the system of McCollom because 
asymmetric encryption is a well known method used in the creation of digital signatures, 
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whereby a private key is used to encrypt the message being sent. Likewise a public key is 
needed to decrypt the encrypted message received. 

Claim 2 is rejected under 35 U.S.C. 103(a) as being unpatentable over McCollom 
(EP0918274A2) in view of Kitaori et al (5915024) in view of Menezes et al (Handbook of 
Applied Cryptography) in further view of Nyberg (0639907A1). 

The combination of McCollom and Kitaori et al is already discussed in Claim 1 rejection. 
The combination of McCollom and Kitaori et al does not describe any redundancy being 
introduced into the message. Menezes however discusses redundancy in a message being 
transmitted. Menezes describes comparing message redundancy within a message to a 
checksum, which is some form of predetermined level. Furthermore, Nyberg teaches on page 2, 
column2, lines 48-49 that validation of a message x can be based on some redundancy contained 
in x. 

It would have been obvious to one of ordinary skill in the art at the time of the invention 
to incorporate Menezes's teaching of redundancy into the combination of McCollom and Kitaori 
et al teaching because of Nyberg 5 s motivation that suggests that redundancy bits help with 
message validation. 

Claims 3, 4, 5 are rejected under 35 U.S.C. 103(a) as being unpatentable over McCollom 
(EP0918274A2) in view of Kitaori et al (5915024) in further view of Menezes et al (Handbook 
of Applied Cryptography) in further view of Nyberg (0639907A1) in further view of ISO/IEC 
FCD 9796-1. 
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With regards to Claim 3, the combination of McCollom, Kitaori et al, Menezes and 
Nyberg have already been discussed in Claim 2 rejection. The combination of McCollom, 
Kitaori et al, Menezes and Nyberg however do not teach about redundancy being introduced to 
exceed a predetermined level The limitation "wherein said redundancy is adjusted to exceed 
said predetermined level" is taught by ISO/IEC FCD 9697-1 on pagel, third paragraph, lines 12- 
14. The reference talks about the message being extended, which represents the excess bits that 
exceed the predetermined level Redundancy being introduced into the message is also further 
discussed in the reference. 

It would have been obvious to one of ordinary skill in the art at the time the invention 
was made to add the teachings of ISO/IEC FCD 9697-1 to the combination of McCollom, 
Kitaori et al, Menezes and Nyberg because the excess bits help in the verification process, where 
the redundancy needs to be revealed (ISO/IEC FCD 9796-1, page 1, third paragraph, lines 16- 
1 8), so that the message can be eventually retrieved. 

With regards to Claim 4, the combination of McCollum, Kitaori et al, Nyberg and 
ISO/IEC FCD 9796-1 do not discuss data being added to the message for the purpose of 
adjusting the redundancy. However, Menezes inherently discloses this on page 363, first 
paragraph. It would have been obvious to one of ordinary skill in the art at the time of the 
invention to implement redundancy in the message teaching of Menezes within the combination 
of McCollom, Kitaori et al, Nyberg and ISO/IEC FCD 9796-1 because incorporation of 
redundancy bits into a message assists with message validation (Nyberg, page 2, column2, lines 
48-49). 
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With regards to Claim 5, the combination of McCollum, Kitaori et al, Menezes and 
Nyberg do not discuss an indicator for showing that data has been added to the message. 
However this is inherent in the reference ISO/IEC FCD 9697-1 on pagel, third paragraph, lines 
16-18. Since redundancy in the message needs to be revealed by the verification process, there is 
inherently an indicator that would shows this. 

It would be obvious to one of ordinary skill in the art at the time the invention was made 
to combine the teachings of ISO/IEC FCD 9697-1 to the combination of McCollum, Kitaori et 
al, Menezes and Nyberg because the detection of the redundancy bits in the message is necessary 
for message validation as taught by Nyberg on page 2, column2, lines 48-49, and it further helps 
in the telling apart the message from the redundancy bits so that the message can be eventually 
extracted. 

Claims 8, 9, 10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
McCollom (EP0918274A2) in view of Kitaori et al (5915024) in further view of Nyberg 
(0639907A1) 

With regards to Claim 8, the combination of McCollom and Kitaori do not expressly 
disclose hashing of the signal component and bit string. Even though McCollom does not 
discuss hashing, he talks about encryption of the combined signal on column 3, lines 17-18. 
Nyberg, furthermore, expressly discusses hashing in digital signatures on column 2, lines 49-56. 
Hence, hashing can be intuitively substituted for the encryption step in McCollom since it is a 
form of an encryption process, and furthermore, a necessary part of obtaining a digital signature. 
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It would be obvious to one of ordinary skill in the art at the time the invention was made 
to incorporate the hashing teaching of Nyberg within the combination of McCollom and 
Kitaori's system because hashing is a necessary, common step in the process of obtaining a 
digital signature. 

With regards to Claim 9, the combination of McCollom, Kitaori and Nyberg have been 
discussed in Claim 8. However, the combination of McCollom and Kitaori does not describe 
redundancy as part of the digital signature process. Nyberg however discusses this as shown 
below. 

The limitation "wherein said predetermined characteristic is the redundancy of said 
recovered one bit string" is met by Nyberg, column 2, lines 48-49. It would have been obvious 
to one of ordinary skill in the art at the time the invention was made to add the teachings of 
Nyberg to the combination of McCollom and Kitaori because redundancy is very useful for 
message validation. 

With regards to Claim 10, all the limitation have already been met by the combination of 
McCollom, Kitaori and Nyberg as already discussed in Claim 9. The limitation of "said 
signature includes a second component derived from a combination of said one component and 
said other bit string and said one bit string is recovered utilizing said second component" is met 
by McCollom, column 3, lines 1 1-20. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tracey Akpati whose telephone number is 571-272-3846. The 
examiner can normally be reached on 8.30am-6.00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Vu can be reached on 571-272-3859. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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